1

Expected length of the longest common subsequence for large alphabets

Year:
2005
Language:
english
File:
PDF, 189 KB
english, 2005
8

Counting perfect matchings in the geometric dual

Year:
2011
Language:
english
File:
PDF, 178 KB
english, 2011
9

Spectral gap of random hyperbolic graphs and related parameters

Year:
2018
Language:
english
File:
PDF, 518 KB
english, 2018
10

Approximate testing with error relative to input size

Year:
2003
Language:
english
File:
PDF, 265 KB
english, 2003
12

Repetition-free longest common subsequence of random sequences

Year:
2015
Language:
english
File:
PDF, 398 KB
english, 2015
13

A concentration bound for the longest increasing subsequence of a randomly chosen involution

Year:
2006
Language:
english
File:
PDF, 206 KB
english, 2006
16

The chilean highway problem

Year:
2004
Language:
english
File:
PDF, 220 KB
english, 2004
17

Games on line graphs and sand piles

Year:
1993
Language:
english
File:
PDF, 1.36 MB
english, 1993
19

On-line approximate string matching with bounded errors

Year:
2011
Language:
english
File:
PDF, 400 KB
english, 2011
20

FIFO Queues Are Bad for Rumor Spreading

Year:
2017
Language:
english
File:
PDF, 224 KB
english, 2017
23

Min–max-boundary domain decomposition

Year:
2001
Language:
english
File:
PDF, 146 KB
english, 2001
24

Electronic jury voting protocols

Year:
2004
Language:
english
File:
PDF, 315 KB
english, 2004
25

Longest Increasing Subsequences of Randomly Chosen Multi-Row Arrays

Year:
2015
Language:
english
File:
PDF, 566 KB
english, 2015
26

Foreword

Year:
2008
Language:
english
File:
PDF, 128 KB
english, 2008
28

Threshold data structures and coding theory

Year:
2000
Language:
english
File:
PDF, 150 KB
english, 2000
29

Largest planar matching in random bipartite graphs

Year:
2002
Language:
english
File:
PDF, 183 KB
english, 2002